طراحی الگوریتم جستجوی پراکنده به منظور بهینه سازی همزمان چیدمان و زمانبندی ماشین آلات در محیط تولید کارگاهی

پایان نامه
چکیده

در این تحقیق ترکیبی از دو مسئله معروف زمانبندی کار کارگاهی و مسئله تخصیص درجه دوم ماشین¬ها مورد بررسی قرار گرفته است. بنابراین علاوه بر زمان انجام عملیات، زمان حمل و نقل هم بین هر زوج ماشین¬آلات که وابسته به مکان آنهاست جهت محاسبه زمان تکمیل کل کارها در نظر گرفته شده است. هدف در این تحقیق تعیین همزمان مکان ماشین¬آلات و زمانبندی قطعات بر روی آنهاست به گونه¬ای که زمان تکمیل کل کارها حداقل شود. بدیهی است که این موضوع از مسئله زمانبندی کار کارگاهی که خود مسئله¬ای np-hard است پچیده¬تر است. آنچنان که حل یک مسئله با ابعاد بسیار کوچک با نرم¬افزارهای بهینه¬سازی متداول روزها به طول می¬انجامد. بنابراین برای حل این مسئله، از روشی بر پایه الگوریتم جستجوی پراکنده استفاده شد. جهت مقایسه نتایج، یک الگوریتم ژنتیک و یک الگوریتم جستجوی تصادفی بر روی 135 مسئله نمونه تولید شده اجرا شده-اند. نتایج محاسباتی نشان می¬دهد که الگوریتم جستجوی پراکنده مورد نظر تحت شرایط مشخصی برای تشکیل اجزای آن، نسبت به دیگر روشها عملکرد بهتری داشته است.

منابع مشابه

بهینه سازی همزمان اندازه انباشته و زمانبندی عملیات در محیط تولید کارگاهی انعطاف پذیر

در این مقاله مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. بدلیل ماهیت محیط تولید کارگاهی انعطاف پذیر مسأله دارای ساختار چند مرحله ای و چند ماشینی بوده و هدف از آن تعیین برنامه تولید بهینه به نحوی است که هزینه های سیستم شامل هزینه های تولید، نگهداری، راه اندازی و اضافه کاری کمینه گردد. ابتدا یک مدل برنامه ریزی ترکیبی...

متن کامل

برنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از یکپارچه سازی شبکه های پتری و الگوریتم های جستجوی ابتکاری در سیستم های تولید منعطف

در این مقاله الگوریتمی یکپارچه برای برنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از شبکه های پتری و الگوریتم های جستجوی ابتکاری ارائه شده است. در ابتدا با استفاده از شبکه های پتری زمانی مدل مساله مرکب از سه مدول AGV ،محصول و ماشین آلات ایجاد میشود .مدول AGV برای مدلسازی حرکت AGVها،محصول برای مدلسازی فرایند تولید و حرکت قطعات و ماشین آلات برای مدلسازی تخصیص ماشین آلات طراحی شده است. در ادا...

متن کامل

به کارگیری الگوریتم جستجوی پراکنده مبتنی بر روش Topsis در طراحی سیستم تولید سلولی چند هدفه

This paper presents a multi-objective cell formation problem considering alternative process routes and machine utilization. Three conflicting objectives, namely 1) minimizing the total cost consisting inter-cell movements, procurement, operation and maintenance 2) maximizing the total machine utilization in the manufacturing system 3) minimizing the deviation levels between the cell utilizatio...

متن کامل

بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی

The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason,   different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem.  In this paper, a new PSO algorithm is developed for JSSP. First, a pr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023